int fei(int i) {
  if(i == 0)
    return 0;
  if(i == 1)
    return 1;
  if(i == 2)
    return 1;
  return fei(i-1) + fei(i-2);
}

int main() {
  return fei(4);
}
